On the Minimum Distance of Some Families of Z2k-Linear Codes
نویسنده
چکیده
With the help of a computer, we obtain the minimum distance of some codes belonging to two families of Z2k -linear codes: the first is the generalized Kerdock codes which aren’t as good as the best linear codes and the second is the Hensel lift of quadratic residue codes. In the latter, we found new codes with same minimum distances as the best linear codes of same length and same cardinality. We give a construction of binary codes starting with a Z2k -linear code and adding cosets to it, increasing its cardinality and keeping the same minimum distance. This construction allows to derive a non trivial upper bound on cardinalities of Z2k -linear Codes.
منابع مشابه
On Z2k-Dual Binary Codes
A new generalization of the Gray map is introduced. The new generalization Φ : Z 2 → Z k−1 n 2 is connected with the known generalized Gray map φ in the following way: if we take two dual linear Z2k -codes and construct binary codes from them using the generalizations φ and Φ of the Gray map, then the weight enumerators of the binary codes obtained will satisfy the MacWilliams identity. The cla...
متن کاملOne-point Goppa Codes on Some Genus 3 Curves with Applications in Quantum Error-Correcting Codes
We investigate one-point algebraic geometric codes CL(D, G) associated to maximal curves recently characterized by Tafazolian and Torres given by the affine equation yl = f(x), where f(x) is a separable polynomial of degree r relatively prime to l. We mainly focus on the curve y4 = x3 +x and Picard curves given by the equations y3 = x4-x and y3 = x4 -1. As a result, we obtain exact value of min...
متن کاملAn upper bound on the minimum weight of Type II Z2k-codes
In this paper, we give a new upper bound on the minimum Euclidean weight of Type II Z2k-codes and the concept of extremality for the Euclidean weights when k = 3, 4, 5, 6. Together with the known result, we demonstrate that there is an extremal Type II Z2k-code of length 8m (m ≤ 8) when k = 3, 4, 5, 6.
متن کاملConstacyclic Codes over Group Ring (Zq[v])/G
Recently, codes over some special finite rings especially chain rings have been studied. More recently, codes over finite non-chain rings have been also considered. Study on codes over such rings or rings in general is motivated by the existence of some special maps called Gray maps whose images give codes over fields. Quantum error-correcting (QEC) codes play a crucial role in protecting quantum ...
متن کاملOn Gilbert-Varshamov type bounds for Z2k linear codes
In this paper we derive a Gilbert-Varshamov type bound for linear codes over Galois rings GR(pl; j): However, this bound does not guarantee existence of better linear codes over GR(pl; j) than the usual Gilbert-Varshamov bound for linear codes over the residue class field GR(pj): Next we derive a Gilbert-Varshamov type bound for Z4 linear codes which guarantees the existence of Z4 linear codes ...
متن کامل